package com.lry.basic.algorithm.common;

/**
 * @author:刘仁有
 * @desc:
 * @email:953506233@qq.com
 * @data:2019/9/5
 */
public class OldEvenArr {
    public static void main(String[] args) {
//        print(oldEven(new int[]{0,1}));//2 4 6 1 3 5
        print(sortArrayByParityIII(new int[]{3,4,3,4}));
    }
    //让数组所有偶数在奇数前面 双指针法
    private static int[] oldEven(int[]arr){
        if(null==arr||arr.length==0||arr.length==1)return arr;
        int i = 0;
        int j = arr.length-1;
        while(i<j){
            if(!isEven(arr[i])&&isEven(arr[j])){
                swapArr(arr,i,j);
                i++;
                j--;
            }else{
                if(isEven(arr[i])){
                    i++;
                }
                if(!isEven(arr[j])){
                    j--;
                }
            }
        }
        return arr;
    }
//    arr 中一半整数是奇数，一半整数是偶数。
//    对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。
    private static int[] sortArrayByParityII(int[] arr){
        if(null==arr||arr.length==0||arr.length==1)return arr;
        for(int i=0;i<arr.length;i+=2){
            if(!isEven(arr[i])){
                for(int j=1;j<arr.length;j+=2){
                    if(isEven(arr[j])){
                        swapArr(arr,i,j);
                    }
                }
            }
        }
        return arr;
    }
    //双指针优化版
    private static int[] sortArrayByParityIII(int[] arr){
        if(null==arr||arr.length==0||arr.length==1)return arr;
        int i=0,j=1;
        while(i<arr.length&&j<arr.length){
            if(isEven(arr[i])&&!isEven(arr[j])){//两个数符合规则
                i+=2;
                j+=2;
            }else if(!isEven(arr[i])&&isEven(arr[j])){//两个数都不符合规则
                swapArr(arr,i,j);
                i+=2;
                j+=2;
            }else{//一个符合一个不符合，符合的走两步
                if(isEven(arr[i])){
                    i+=2;
                }
                if(!isEven(arr[j])){
                    j+=2;
                }
            }
        }
        return arr;
    }


    private static void print(int[]arr){
        for (int i:arr) {
            System.out.print(i+" ");
        }
    }
    //偶数返回true
    private static boolean isEven(int num){
        return num%2==0;
    }
    private static void swapArr(int[] arr,int i,int j){
        if(null==arr||arr.length==0||arr.length==1||i<0||i>=arr.length||j<0||j>=arr.length)return;
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}
